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TITLE OF THE INVENTION 
COLOR IMAGE PROCESSING APPARATUS AND COLOR IMAGE 
FORMING APPARATUS 

CROSS-REFERENCE TO RELATED APPLICATIONS 
5 This application is based upon and claims the 

benefit of priority from the prior Japanese Patent 
Application No. 11-242119, filed August 27, 1999, the 
entire contents of which are incorporated herein by 
reference. 

10 BACKGROUND OF THE INVENTION 

The present invention relates to a color image 
processing apparatus, and more particularly, to a color 
image processing apparatus which adjusts parameters for 
image processing, using a patch image. 

15 Image forming apparatuses, such as copying 

machines and printers, have recently been adapted to 
mainly do color printing. Accordingly, print color is 
required to have precisely specified gradation 
characteristics. For example, a copying machine 

20 performs color conversion to convert RGB image data 

input from a scanner to CMY image data to be output on 
a printer using color material. To duplicate an image 
so that the original tone of color is faithfully 
reproduced, color conversion characteristics (color 

25 conversion parameters and a color conversion table) 

must be adjusted properly. 

To duplicate a color image faithfully, gradation 
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characteristics must also be adjusted properly. When 
passing through a sensor or a filter, image data input 
from a scanner suffers distortion for R, G, and B. 
When a printer is provided with the same image data, 
images which differ in gradation and color are output 
from time to time due to different environments 
(different temperatures and humidities), time-dependent 
changes, and differences between individual products. 
Especially because the gradation characteristics of a 
printer sensitively change in response to various 
factors, a mechanism which properly adjusts the output 
gradation characteristics and color conversion 
characteristics of the printer must be installed in the 
printer to keep reproducing an image well. 

A method for determining color conversion 
parameters is known which collects multicolor patch 
RGB-CMY data pairs by making an apparatus to read a 
color patch sample output therefrom and finds by the 
least-square method the coefficient of each term of a 
polynomial for converting RGB data to CMY data. The 
method, which considers image processor characteristics 
other than color conversion to be like a black box, is 
based on the idea that ideally, an image can be 
reproduced faithfully only by color conversion, because 
black box inverse corrections are made using color 
conversion. 

A method is also known which color conversion 



parameter setting are fixed under an assumption and 
adjusts output gradation characteristics in the same 
way as described above. That is, the method collects 
multigradation patch C , -C, M', -M, Y" , and -Y data 
5 pairs by making an apparatus to read a color patch 

sample output therefrom and finds by the least-square 
method the coefficient of each term of gradation 
correction equations for C, M, and Y. 

However, it is difficult to output an image with 

10 satisfactorily reproduced gradation and color even 

using the above-described adjusting methods. This is 
because image processing performed by equipment from a 
scanner to a printer comprises the steps of color 
conversion, blackening, gradation processing (quasi 

15 intermediate gradation processing), screen processing, 

etc. in which image data suffers nonlinear distortion 
with different characteristics. 

Thus a problem with conventional image forming 
apparatuses it that it is difficult to generate all 

2 0 parameters at a time which are used for correcting 

nonlinear distortion due to color conversion, 
blackening, gradation processing, screen processing, 
etc . 

Another problem with conventional equipment is 
25 that it is difficult to correctly estimate record 

gradation for characteristics of individual equipment 
and incorporate the estimated record gradation into 
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parameters for processing of individual signals. 

BRIEF SUMMARY OF THE INVENTION 

It is an object of the present invention to 
provide a color image processing apparatus and a color 
5 image forming apparatus which output a color image with 

well-reproduced gradation and color reproducibility by 
estimating record gradation or the like using patch 
image data and incorporating it in parameters. 

According to the present invention, a color image 

10 processing apparatus comprising: patch image output 

means for outputting patch image data generated from 
patch data stored in storage areas; patch data 
extracting means for receiving read data obtained by 
reading, by means of a scanner, a patch image 

15 represented by the patch image data output by the patch 

image output means; gradation estimating means for 
estimating the record gradation of the patch data, from 
the read patch data extracted by the patch data 
extracting means; and correction output means for 

20 correcting an input color image signal on the basis of 

the record gradation estimated by the gradation 
estimating means and the patch data stored in the 
storage area, and for outputting the corrected signal. 
According to the present invention, using such an 

25 arrangement, record gradation is estimated from patch 

data extracted from read patch data, that is, patch 
data which is output and then captured, using a scanner 
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or the like. By doing so, tables for correcting image 
processing, taking into account a gradation 
characteristic tendency unique to equipment are created 
thus providing a color image processing apparatus which 
5 makes it possible to make fine gradation corrections 

for individual equipment . 

According to the present invention, a color image 
processing apparatus comprising: first patch image 
output means for outputting first patch image data on 

10 the basis of the first patch data for creating a pulse 

width selection table stored in the first storage area; 
first patch data extracting means for reading, using a 
scanner, a first patch image represented by first patch 
image data output by the first patch image output means 

15 and for extracting first patch data in accordance with 

the first patch image; first gradation estimating means 
for estimating the record gradation of the first read 
patch data, from on the first read patch data extracted 
by the first patch data extracting means; pulse width 

2 0 selection table setting means for setting a pulse width 

selection table on the basis of the record gradation of 
the first read patch data estimated by the first 
gradation estimating means and the first patch data; 
second patch image output means for outputting second 

25 patch image data, using the pulse width selection table 

set by the pulse width selection table setting means 
and on the basis of the second patch data for creating 



a gradation correction table stored in the second 
storage area; second patch data extracting means for 
reading, using a scanner, a second patch image 
represented by second patch image data output by the 
5 second patch image output means, and for extracting 

second patch data in accordance with the second patch 
image; second gradation estimating means for estimating 
the record gradation of the second read patch data on 
the basis of the second read patch data extracted by 

10 the second patch data extracting means; gradation 

correction table setting means for setting a gradation 
correction table on the basis of the record gradation 
of the second read patch data estimated by the second 
gradation estimating means and the second patch data; 

15 third patch image output means for outputting third 

patch image data, using the pulse width selection table 
set by the pulse width selection table setting means 
and the gradation correction table set by the gradation 
correction table setting means and on the basis of the 

20 third patch data for creating a color conversion table 

stored in the third storage area; second patch data 
extracting means for reading, using a scanner, a third 
patch image represented by third patch image data 
output by the third patch image output means, and for 

25 extracting third patch data according to the third 

patch image; color conversion table setting means for 
setting a color conversion table on the basis of the 



third read patch data extracted by the third patch data 
extracting means and the third patch data; and 
correction output means for correcting a given and 
input color image signal on the basis of the pulse 
5 width selection table set by the pulse width selection 

setting means, the gradation correction table set by 
the gradation correction table setting means, and the 
color conversion table set by the color conversion 
table setting means, and for outputting the corrected 

10 signal. 

According to the present invention, based on 
gradation estimated in such a way, image processing 
tables, that is, pulse width selection, gradation 
correction, and color conversion tables are created one 

15 after another. By doing so, the adjustable parameter 

tables can be dispersively provided at a plurality of 
key points in an image processing flowchart to create 
each table according to a relatively simple target or 
rule, so that a color image processing apparatus can be 

20 provided which feeds a color image with well-reproduced 

gradation and color. 

Additional objects and advantages of the invention 
will be set forth in the description which follows, and 
in part will be obvious from the description, or may be 

25 learned by practice of the invention. The objects and 

advantages of the invention may be realized and 
obtained by means of the instrumentalities and 



combinations particularly pointed out hereinafter. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 
The accompanying drawings, which are incorporated 
in and constitute a part of the specification, 
5 illustrate presently preferred embodiments of the 

invention, and together with the general description 
given above and the detailed description of the 
preferred embodiments given below, serve to explain the 
principles of the invention. 
10 FIG. 1 is a block diagram illustrating a 

configuration of an image processor according to the 
present invention. 

FIG. 2 is a block diagram illustrating a 
configuration of a patch data processor according to 
15 the present invention. 

FIG. 3 a block diagram illustrating another 
configuration of the patch data processor according to 
the present invention. 

FIG. 4 is a block diagram illustrating an example 
20 of an image forming apparatus using an image processing 

apparatus according to the present invention. 

FIG. 5 is flowchart generally illustrating 
execution of the present invention. 

FIG. 6 is a flowchart for creating a pulse width 
25 selection table. 

FIG. 7 is a flowchart for creating a gradation 
correction table. 
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FIG. 8 is a flowchart for creating a color 
conversion table. 

FIG. 9 is a plan view showing patch images for 
creating a pulse selection table and a gradation 
5 correction table. 

FIG. 10 illustrates data sampling from one patch. 
FIG. 11 is a graph showing an example of a 
relationship between the area rate calculated by 
polynomial approximation and pulse width. 
10 FIG. 12 is a graph showing an example of a 

relationship between the area rate calculated by 
polynomial approximation and 8-bit gradation level. 

FIG. 13 is a plan view showing an example of patch 
image for creating a color conversion table. 
15 DETAILED DESCRIPTION OF THE INVENTION 

Referring now to the drawings, embodiments of the 
present invention are described below. 
<Conf iguration and operation of image processor> 

Below are described a configuration of an image 
20 processor 36 which corrects characteristics, using a 

patch image characterizing the present invention and 
characteristic correction by the processor. 

FIG. 1 is a block diagram illustrating the 
configuration of the image processor according to the 
25 present invention. As shown in FIG. 1, the image 

processor according to the present invention, which is 
connected with a color scanner 1 and color printer 2 
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when used, consists of the following components 
connected together: an image processing controller 51, 
a preprocessor 52, a patch data extractor 53, a color 
conversion table setting unit 54, patch data memory 
5 C 56, a patch data creator C 57, a color converter 58, 

a blackening unit 59, a gradation correction table 
setting unit 60, a gradation corrector (output y 
corrector) 61, patch data memory B 62, a patch image 
creator B 63, a quasi intermediate gradation processor 
10 64, a pulse width selection table setting unit 65, 

patch data memory A 66, a pulse width selector 67, a 
patch image creator A 68, a screen processor 69, and a 
patch data processor 70, or the hub of the present 
invention . 

15 The function of each component is described 

according to a ordinary flow of data as observed when 
an image is duplicated by a digital copying machine 
using the image processor. At first, the RGB image 
data on an original read by the color scanner 1 is 

20 input to the preprocessor 52. The preprocessor 52 

makes shading and input y corrections to the image data 
fed from the scanner. The color converter 58 converts 
the input image data, expressed by RGB color space, to 
image data expressed by CMY color space. The 

25 blackening unit 59 calculates the amount of black-color 

material (K) from the CMY data (blackening material 
creation) and corrects the amount of CMY according to 
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the value of K (black-color replacement). After 
blackening, the output y corrector 61 makes a gradation 
correction to the CMY image data for each color channel 
The quasi intermediate gradation processor 64 performs 
5 quasi intermediate gradation processing, such as 

multivalue error expansion. For example, a 16-value 
recording system performs 16-value error expansion. In 
this case, each image data pixel output only takes 16 
values from 0 to 15, expressed using 4 bits. The pulse 

10 width selector 67 selects the pulse width of a 

recording laser drive signal for each of levels 0 to 15 
The screen processor 69 converts the image data, 
converted to a pulse width signal, to a recording 
pattern which is given a screen angle for each color 

15 channel. The color printer (recording engine) 2 

outputs the image subjected to screen processing onto 
paper. Other blocks in FIG. 1 are described below 
together with table creation. 

<Structure of digital copying machine using image 

20 processor> 

The structure and operation of a digital copying 
machine is described below which uses the above- 
described image processor of the present invention. 
FIG. 4 is a block diagram schematically illustrating 

25 electrical connections and a control signal flow in a 

digital copying machine according to the present 
invention. In FIG. 4, a control system consists of 
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-three CPUs: a main CPU (central processing unit) 91 in 
a main controller 30, a scanner CPU 100 in the color 
scanner 1, and a printer CPU 110 in the color printer 2. 
The main CPU 91 has bi-directional communicates 
5 through common RAM (random access memory) with the 

printer CPU 110. The main CPU 91 issues an operational 
direction to the printer CPU, and the printer CPU 110 
returns a status to the main CPU. The printer CPU 110 
and scanner CPU 100 have serial communications with 
10 each other. The printer CPU issues an operational 

direction to the scanner CPU, and the scanner CPU 100 
returns a status to the printer CPU. 

An operation panel 40, which has a liquid crystal 
display 42, operation keys 43, and a panel CPU 41 
15 connected with the display and keys, is connected with 

the main CPU 91. 

The main controller 30 consists of the main CPU 91, 
ROM (read-only memory) 32, RAM 33, NVRAM 34, the common 
RAM 35, the image processor 36, a page memory 
2 0 controller 37, page memory 38, a printer controller 39, 

and printer font ROM 121. 

The main CPU 91 controls the entire system. A 
control program and the like are stored in the ROM 32. 
The RAM 33 temporarily stores data. 
25 The NVRAM 34, nonvolatile random access memory 

backed up by a battery (not shown), maintains stored 
data if the power is turned off. 
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The common RAM 35 is used for bi-directional 
communications between the main CPU 91 and printer 
CPU 110. 

The page memory controller 37 stores image 
5 information in the page memory 38 and reads it 

therefrom. The page memory 38 with an area sufficient 
to store a plurality of pages of image information is 
adapted so that data into which image data from the 
color scanner 1 is compressed can be stored for each 
1 0 page . 

Font data corresponding to print data is stored in 
the printer font ROM 121. The printer controller 39 
expands print data from external equipment, such as a 
personal computer, into image data at a resolution 
15 equivalent to resolution data included in the print 

data, using font data stored in the printer font 
ROM 121. 

The color scanner 1 comprises the scanner CPU 100, 
which controls the entire system; ROM 101 in which a 

2 0 control program and the like are stored; RAM 102 for 

storing data; a CCD driver which drives a color image 
sensor 15; a scanning motor driver 104 which controls 
rotation of a scanning motor moving a first carriage; 
and an image corrector 105. 

25 The image corrector 105 comprises an analog- 

digital converting circuit which converts R, G, and B 
analog signals output from the color image sensor 15 to 
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digital signals, a shading correcting circuit which 
corrects variations in the threshold level relative 
to an output signal from the color image sensor 15 due 
to color image sensor 15 variations, an ambient 
5 temperature change, or the like, and line memory which 

temporarily stores a digital signal subjected to 
shading correction which is fed from the shading 
correction circuit. 

The color printer 2 comprises the printer CPU 110 
10 which controls the entire system, ROM 111 in which a 

control program and the like are stored, RAM 112 for 
storing data, a laser driver 113 which drives a 
semiconductor laser oscillator 60, a polygon motor 
driver 114 which drives a polygon motor 54 of an 
15 exposure apparatus 50, a transfer controller 115 which 

controls transfer of paper P by a transfer mechanism 20, 
a process controller 116 which controls a process of 
charging, development, and transcription performed 
using a charging apparatus, a developing roller, and a 
20 transfer apparatus, a fixation controller which 

controls a fixing apparatus 80, and an option 
controller 118 which controls an option. 

The image processor 36 which has a function 
characterizing the present invention, page memory 38, 
25 printer controller 39, image corrector 105, and laser 

driver 113 are connected together using an image data 
bus 120. 
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<Processing performed by image processor using patch 
image> 

Referring now to the drawings, processing which is 
performed by an image processor of the present 

5 invention, using a patch image is described below. 

FIG. 5 is a flowchart illustrating a series of 
steps in which image processing parameter tables of the 
present invention are created. 

In an embodiment of the present invention, the 

10 above-described image processor creates the pulse width, 

gradation correction, and color conversion tables in 
the order shown in FIG. 5. That is, first, 
preprocessing input -y characteristics are made linear 
(Sll), and then the pulse width selection table is 

15 created using, for example, a patch table (S12). Next, 

the gradation correction table is created based on the 
pulse width selection table obtained, using a patch 
image, for example (S13). Finally, the color 
correction table is created based on the gradation 

20 correction table obtained, using, for example, a patch 

image (S14). In the embodiment, the tables are 
sequentially created, one which has the lowest degree 
of freedom and can be created according to the simplest 
policy first, and moreover, the following table is 

2 5 based on the preceding table. This allows an input 

image to be reproduced correctly although a simple 
creating method does not. 
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Referring to a flowchart, steps in which the three 
tables are created using patch images are described in 
detail below. 

FIG. 6 shows a pulse selection table creating 
5 flowchart. First, a patch image for creating a pulse 

width selection table is output (S21). Patch data for 
creating a pulse width selection table is stored in 
patch data memory A 66. The patch data, representing 
pulse widths, is set so that a plurality of patches are 
10 laid out which are provided by changing the pulse 

widths at regular intervals for C, M, Y, and K. The 
patch image creator A 68 creates patch image data for 
creating a pulse width selection table, using the patch 
data. FIG. 9 shows an example of a patch image 
15 configuration. The patch image data is fed to the 

screen processor 69 (S22). in response to a control 
signal from the image processing controller 51, the 
screen processor 69 selects image data from the patch 
image creator A 68 as input. After subjected to screen 
20 angle processing, the patch image data is output onto 

paper (S23). 

The output patch image for creating a pulse width 
selection table is read by the scanner 1 (S24). In 
this case, using the image processing controller, the 
25 input y characteristics of the preprocessor 52 are 

changed so that they are linear, not as usual (S25). 
The reason why this step is taken is as follows. It is 



desirable that patch data read be directly proportional 
to the quantity of light reflected from a patch image 
to estimate record gradation (for example, the are 
rate) from the patch data read using a patch data 
processor 70, described later. However, it is 
sometimes desirable that the input y characteristics be 
directly proportional to a power of the quantity of 
light reflected. After subjected to preprocessing, 
patch image data input from the scanner is fed to the 
patch data extractor 53. Based on preset information 
on patch print layout, the patch data extractor 53 
samples pixel data to extract the R, G, and B values of 
each patch (S26). To cancel the effect of noise, many 
pixels in rectangular formation are cut out of the 
middle of a patch, and the total of them is calculated. 
Each of the R, G, and B values is divided by the number 
of pixels cut to take an average (see FIG. 10). 

From the extracted patch data, the record 
gradation of the patch image is estimated (S27). 

Record gradation can be estimated by various 
methods. For example, at least three methods are 
conceivable. The first method finds the C, M, Y, and K 
area rates, the second finds both record area rate and 
record density and selects either as required, and the 
third sets a plurality of levels of record gradation 
and estimates gradation, referring to a reference table 
which is created for each record gradation level. In 
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addition, various modified methods are available. 

First, a method which finds the record area rate 
is described below. The C, M, Y, and K record area 
rates of a patch image are estimated using the 
5 following: 

C = 255 - R ] 

M = 255 - G ^ _ 

Y = 255 - B 1 
K = 255 - {R + G + B) / Sj 

where R, G, B, C, M, Y, and K are each expressed using 

eight bits. 

10 Finally, the pulse width selection table setting 

unit creates a pulse width selection table, based on 
the estimated area rate and patch data which is stored 
in the patch data memory A. The relationship between 
the estimated area rate and pulse width is 

15 approximately found as the polynomial of n-th degree 

named Expression 2 (S28). The least-square method is 
used to calculate coefficients aj^ in Expression 2. 

P = Ja^xk ... (2) 

k = 0 

2 0 (x: area rate, p: pulse width) 

FIG. 11 shows an example of a curve representing the 
relationship between the estimated area rate and pulse 
width. Pulse selection table values are calculated by 
dividing the area rate axis into as many equal segments 

25 as recorded values (for 16-value error expansion, the 

axis is divided into 16 equal segments) and finding the 
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pulse width corresponding to each division point using 
Expression 2 (S29). 

Although the number of gradation levels is limited 
to, for example, 16, a pulse width selection table is 
5 created according to a simple, easy-to-keep rule that a 

laser drive pulse width is assigned so that the record 
area rate linearly changes for each level (that is, 
each of the limited number of gradation levels 
represents an area rate), as described above. This 

10 makes it possible to keep good gradation resolution 

over the entire density range, thus reproducing 
gradation without density breaks or density skips. 

Below is described the way to find both record 
area rate and record density and select either as 

15 required. FIG. 2 shows an example of the patch image 

processor 70, which consists of a density estimator 71, 
an area rate estimator 72, and a selector 73 which 
receives output from the density estimator and area 
rate estimator and selects the record area rate or 

20 record density as specified by a gradation estimating 

method specifier 74. For this configuration, 
processing performed by the density estimator 71 is 
represented by the following: 

C = - logio(r / 255) 
M = - logio(C3 / 255) 
Y = - logio(B / 255) 
K = - logiot (R + G + B) / 3 / 255] 

where R, G, B, C, M, Y, and K are each expressed using 
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eight bits . 

The selector 73 selects the estimated density 
obtained using the above-described equation and 
estimated area rate as specified by the gradation 
5 estimating method specifier 74. 

Then the pulse width selection table setting unit 
65 sets a pulse width selection table in the same way 
as described above. 

Using FIG. 3, below is described the way to set a 
10 plurality of levels of record gradation and estimate 

gradation, referring to a reference table which is 
created for each record gradation level. As shown in 
FIG. 3, first and second gradation estimators 81 and 82 
each have a first gradation estimating reference table 
15 85, first table setting means 86 which make settings in 

the first gradation estimating reference table, a 
second gradation estimating reference table 83, and 
second table setting means 84 which make settings in 
the second gradation estimating reference table. The 
20 selector receives output from the first and second 

gradation estimators and outputs either as specified by 
the gradation estimating method specifier 88. 

The first and second gradation estimators 81 and 
82 may be the above-described density estimator 71, 
25 area rate estimator 72, or other record gradation 

estimating means. The gradation estimating reference 
tables 85 and 83 can be set at will by the gradation 



table setting units 86 and 84. Such a configuration 
makes it possible to provide an image processor 
materializing a digital copying machine with higher 
gradation reproducibility by switching between a 
5 plurality of gradation estimators according to use 

condition. 

Using the gradation correction table creating 
flowchart in FIG. 1 , a procedure for setting a 
gradation correction table is described below. First, 

10 a patch image for creating a gradation correction table 

is output. Patch data for creating a gradation 
correction table is stored in the patch data memory 
B 62. The patch data, representing 8-bit gradation 
levels to be fed to the quasi intermediate gradation 

15 processor 64, is set so that a plurality of patches are 

laid out which are provided by changing the gradation 
levels at regular intervals for C, M, Y, and K. The 
patch image creator B 63 creates patch image data for 
creating a gradation correction table, using the patch 

20 data (S31). The layout of patch images is almost the 

same as in FIG. 9. The patch image data is fed to the 
quasi intermediate gradation processor 64. In response 
to a control signal from the image processing 
controller 51, the quasi intermediate gradation 

25 processor 64 selects image data from the patch image 

creator B 63 as input. After subjected to quasi 
intermediate gradation processing (S32), pulse width 
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selection using the above-described set pulse width 
selection table (S33), and screen angle processing 
(S34), the patch image data is output onto paper (S35). 
The output patch image for creating a gradation 

5 correction table is read by the scanner (S36). In this 

case, using the image processing controller 51, the 
input T characteristics of the preprocessor 52 are 
changed so that they are linear, not as usual. The 
reason is the case with the above-described pulse width 

10 selection table creation. Patch image data input from 

the scanner is fed through the preprocessor 52 to the 
patch data extractor 53 (337). Based on preset 
information on patch print layout, the patch data 
extractor 53 samples pixel data to extract the R, G, 

15 and B values of each patch (S38). To cancel the effect 

of noise, many pixels in rectangular formation are cut 
out of the middle of a patch, and the total of them is 
calculated. Each of the R, G, and B values is divided 
by the number of pixels cut to take an average 

20 (FIG. 10). 

From the extracted patch data, the record 
gradation of the patch image is estimated (S39). As 
described above, at least three methods for estimating 
record gradation, including those of FIGS. 2 and 3, are 

25 available: the first method which finds C, M, Y, and K 

area rates, the second which finds both record area 
rate and record density and selects either as required 
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(see FIG. 2), and the third which sets a plurality of 
levels of record gradation and estimates gradation, 
referring to a reference table created for each record 
gradation level. In addition, as is the case with 
5 pulse width selection table setting, various methods 

are possible, including steps extracted from those 
methods (for example, a step of estimating record 
density only) and combinations of the steps. 

Finally, the gradation correction table setting 

10 unit creates a gradation correction table, based on the 

estimated record gradation (for example, the area rate) 
and patch data which is stored in the patch data memory 
B (S41). The relationship between the estimated area 
rate and 8-bit output gradation level is approximately 

15 found as the polynomial of n-th degree named Expression 

4 . The least-square method is used to calculate 
coefficients b]^ in Expression 2 (S40). 

L = Sbkxk ... (4) 

k = 0 

2 0 (x: area rate, L: 8-bit output gradation level) 

FIG. 12 shows an example of a curve representing the 
relationship between the 8-bit output gradation level 
and estimated area rate. Gradation correction table 
values are calculated by dividing the area rate axis 

25 into 256 equal segments and finding the 8-bit gradation 

level corresponding to each division point using 
Expression 4. 
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Finally, using the flowchart for creating a color 
conversion table of FIG. 8, a procedure for creating a 
color conversion table is described below. First, a 
patch image for creating color conversion table is 

5 output (S51). Patch data for creating a color 

conversion table is stored in the patch data memory C. 
The patch data, representing a 8-bit area rate each for 
C, M, and Y, is set so that a plurality of patches are 
laid out which are provided by combining C, M, and Y 

10 when the area rate is changed at regular intervals. 

The patch image creator C creates patch image data for 
creating a color conversion table, using the patch data. 
FIG. 13 shows an example of arrangement of patches for 
creating a color conversion table. The patch image 

15 data is fed to the blackening unit. In response to a 

control signal from the image processing controller, 
the blackening unit selects image data from the patch 
image creator C as input. After subjected to 
blackening (S52), gradation correction using the above- 

20 described set gradation correction table (S53), quasi 

intermediate gradation processing (S54), pulse width 
selection using the above-described set pulse width 
selection table (S55), and screen processing (S56), the 
patch image data is output onto paper (S57). 

2 5 Then the output patch image for creating a color 

conversion table is read by the scanner (S58). in this 
case, the input y characteristics of the preprocessor 
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are set for ordinary copying (S59). This is both 
because for color conversion, RGB data itself fed from 
the preprocessor is input and because starting the 
procedure shown by the table creation flowchart with 
5 the patch data representing the area rate eliminates 

the need for area rate estimation. After subjected to 
preprocessing, patch image data input from the scanner 
is fed to the patch data extractor 53 (S60). Based on 
preset information on patch print layout, the patch 

10 data extractor 55 samples pixel data to extract the R, 

G, and B values of each patch. To cancel the effect of 
noise, many pixels in rectangular formation are cut out 
of the middle of a patch, and the total of them is 
calculated. Each of the R, G, and B values is divided 

15 by the number of pixels cut to take an average 

(FIG. 10). 

Finally, the color conversion table setting unit 
54 creates a color conversion table, based on the 
extracted patch data and patch data which is stored in 
20 the patch data memory C. The RGB-CMY color conversion 

relationship is approximately found as the matrix 
equation named Expression 5 (S62). The least-square 
method is used to calculate color conversion matrix 
elements Dij in Expression 5. 
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... (5) 

Color conversion values are calculated by dividing 
the RGB color space into equal portions at right angles 
to each axis and finding C, M, and Y values 
corresponding to the RGB coordinates of each division 
grid point. 

The pulse width selection table, gradation 
correction table, and color conversion table are 
created in that order. That is, these tables are 
sequentially created, one which has the lowest degree 
of freedom and can be created according to the simplest 
policy first, and then tables which have higher degree 
of freedom are created, taking the already created 
table into account. Although the number of gradation 
levels is limited to, for example, 16, a pulse width 
selection table is created according to a simple, easy- 
to-keep rule that a laser drive pulse width is assigned 
so that the record area rate linearly changes for each 
level. Thus gradation resolution can be kept good 
over the entire density range. 

Based on patch data stored in the storage area 
using such an arrangement, patch image data is output. 
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and patch data is extracted from reading patch data 
read by a scanner or the like from a reading patch 
image formed according to the patch image data. An 
image processing apparatus which makes gradation 
correction best suited for the equipment possible is 
provided by estimating record gradation from the patch 
data. Moreover, a digital copying machine using the 
image processing apparatus provides high gradation and 
color reproducibility. 

Because image processing controlling means are 
provided which switch input y characteristics set for 
ordinary copying to linear input y characteristics 
during preprocessing preceding patch data extraction, 
the present invention makes it possible to estimate the 
area rate necessary for table creation with high 
accuracy when a patch image is read using a scanner to 
create pulse width selection table and a gradation 
correction table. 
<Conclusion> 

As described above, the present invention makes it 
possible to estimate gradation more accurately by 
selecting gradation information, such as the area 
rate, gradation density, or a combination of these, 
from patch data as the case may be and referring 
to created tables. Thus gradation characteristic 
variations from equipment to equipment are corrected 
accurately, providing a color image processing 



apparatus which allows gradation and color to be 
reproduced well. 

Based on a gradation estimated in such a manner, 
image processing parameter tables, that is, a pulse 
width selection table, a gradation correction table, 
and a color conversion table are created in that order. 
By doing so, the adjustable parameter tables can be 
dispersively provided at a plurality of key points in 
an image processing flowchart to create each table 
according to a relatively simple target or rule, so 
that image processing parameters can easily be obtained 
to reproduce gradation and color well. 

Because image processing controlling means are 
provided which switch input y characteristics set for 
ordinary copying to linear input y characteristics 
during preprocessing preceding patch data extraction, 
the present invention makes it possible to estimate the 
area rate necessary for table creation with high 
accuracy when a patch image is read using a scanner to 
create pulse width selection table and a gradation 
correction table. 

Additional advantages and modifications will 
readily occur to those skilled in the art. Therefore, 
the invention in its broader aspects is not limited to 
the specific details and representative embodiments 
shown and described herein. Accordingly, various 
modifications may be made without departing from the 
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spirit or scope of the general inventive concept as 
defined by the appended claims and their equivalents. 
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WHAT IS CLAIMED IS: 
color image processing apparatus comprising: 
patch image output means for outputting patch 
image data generated from patch data stored in storage 
5 areas; 

patch data extracting means for receiving read 
data obtained by reading, by means of a scanner, a 
patch image which is formed corresponding to the patch 
image data output from the patch image data output 
10 means, and extracting a read patch data from the read 

data; 

gradation estimating means for estimating a record 
gradation of the patch data on the basis of the read 
patch data extracted by the patch data extracting 
15 means; and 

correction output means for correcting an input 
color image signal on the basis of the record gradation 
estimated by the gradation estimating means and the 
patch data stored in the storage area, and for 
20 outputting the corrected signal. 

2 . A color image processing apparatus according 
to claim 1, wherein the gradation estimating means and 
correction output means include: 

pulse width selection table setting means for 
25 estimating the record gradation of the patch data on 

the basis of the read patch data extracted by the patch 
data extracting means and for setting a pulse width 
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selection table on the basis of the estimated record 
gradation and the patch data stored in the storage 
area; and 

pulse width output means for selecting a pulse 
5 width based on the pulse width selection table set by 
the pulse width selection table setting means, and for 
outputting an input color image signal in accordance 
with the selected pulse width. 

3. A color image processing apparatus according 
10 to claim 1, wherein the gradation estimating means and 

correction output means include: 

gradation correction table setting means for 
estimating the record gradation of the read patch data 
on the basis of the read patch data extracted by the 

15 patch data extracting means, and for setting a 

gradation correction table on the basis of the 
estimated record gradation and the patch data stored in 
the storage area; and 

gradation correction output means for correcting 

2 0 the gradation of an input color image signal on the 

basis of the gradation correction table set by the 
gradation correction table setting means , and for 
outputting the corrected color image signal. 

4. A color image processing apparatus according 
25 to claim 1, wherein the gradation estimating means and 

correction output means include: 

pulse width selection table setting means for 
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estimating the record gradation of the read patch data 
on the basis of the read patch data extracted by the 
patch data extracting means and for setting a pulse 
width selection table on the basis of the estimated 
5 record gradation and the patch data stored in the 

storage area; 

second patch image output means for outputting 
second patch image data, by using the pulse width 
selection table set by the pulse width selection table 

10 setting means, corresponding to the second patch data 

for creating a gradation correction table which is 
stored in a second storage area; 

second patch data extracting means for receiving 
second read data obtained by reading, by means of a 

15 scanner, a second patch image which is formed 

corresponding to the second patch image data output 
from the second patch image output means, and for 
extracting second read patch data from the second patch 
image ; 

2 0 second gradation estimating means for estimating 

gradation of the second read patch data on the basis of 
the second read patch data extracted by the second 
patch data extracting means; 

gradation correction table setting means for 

25 setting a gradation correction table on the basis of 

the record gradation of the second read patch data 
estimated by the second gradation estimating means and 
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the second patch data; and 

correction output means for correcting an input 
color image signal on the basis of the pulse width 
selection table set by the pulse width selection table 
5 setting means and the gradation correction table set by 

the gradation correction table setting means, and for 
outputting the corrected signal. 

5. A color image processing apparatus according 
to claim 2, wherein the pulse width selection table 

10 setting means includes 

pulse width selection table setting means for pre- 
processing the read patch data extracted by the patch 
data extracting means after changing ordinary input y 
characteristic settings to linear settings, for 

15 estimating the record gradation of the patch data from 

the preprocessed read patch data, and for setting a 
pulse width selection table on the basis of the 
estimated record gradation and the patch data stored in 
the storage area. 

20 6. A color image processing apparatus according 

to claim 3, wherein the gradation correction table 
setting means includes pulse width selection setting 
means for pre-processing the read patch data extracted 
by the patch data extracting means after changing 

25 ordinary input y characteristic settings to linear 

settings, for estimating the record gradation of the 
read patch data from the preprocessed read patch data. 



and for setting a gradation correction table on the 
basis of the estimated record gradation and the patch 
data stored in the storage area. 

7 . A color image processing apparatus according 
5 to claim 1, wherein the gradation estimating means 

inc ludes 

gradation estimating means for finding C, M, Y, 
and K record area rates on the basis of the given read 
patch data and for estimating the record gradation of 
10 the patch data on the basis of the found C, M, Y and K 

record area rates . 

8. A color image processing apparatus according 
to claim 1, wherein the gradation estimating means 
includes 

15 gradation estimating means for finding C, M, Y, 

and K record densities on the basis of the given read 
patch data and for estimating the record gradation of 
the patch data on the basis of the found C, M, Y and K 
record densities . 

20 9. A color image processing apparatus according 

to claim 1, wherein the gradation estimating means 
includes 

gradation estimating means for estimating the 
record gradation of the patch data by receiving the 
25 estimated density from a density estimator estimating 

the density and the area rate from an area rate 
estimator estimating the area rate, based on the given 
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read patch data, and for outputting one of the 
estimated density and the area rate. 

10. A color image processing apparatus according 
to claim 1, wherein the gradation estimating means 
5 includes 

means for estimating record gradation by receiving 
a plurality of pieces of estimated gradation 
information from a plurality of gradation estimators 
estimating record gradation on the basis of the given 
10 read patch data, using reference tables, and by 

selecting and outputting one of the pieces of estimated 
gradation information. 

yi, A color image processing apparatus comprising: 
first patch image output means for outputting 
15 first patch image data on the basis of the first patch 

data for creating a pulse width selection table stored 
in the first storage area; 

first patch data extracting means for reading, 
using a scanner, a first patch image which is formed 
20 corresponding to first patch image data output from the 

first patch image output means, and for extracting 
first patch data in accordance with the first patch 
image ; 

first gradation estimating means for estimating 
2 5 record gradation of the first read patch data, from the 

first read patch data extracted by the first patch data 
extracting means; 
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pulse width selection table setting means for 
setting a pulse width selection table on the basis of 
the record gradation of the first read patch data 
estimated by the first gradation estimating means and 
5 the first patch data; 

second patch image output means for outputting 
second patch image data, using the pulse width 
selection table set by the pulse width selection table 
setting means, corresponding to the second patch data 
10 for creating a gradation correction table stored in the 

second storage area; 

second patch data extracting means for reading, 
using a scanner, a second patch image which is formed 
corresponding to the second patch image data output 
15 from the second patch image output means, and for 

extracting second read patch data in accordance with 
the second patch image; 

second gradation estimating means for estimating 
the record gradation of the second read patch data on 
20 the basis of the second read patch data extracted by 

the second patch data extracting means; 

gradation correction table setting means for 
setting a gradation correction table on the basis of 
the record gradation of the second read patch data 
25 estimated by the second gradation estimating means and 

the second patch data; 

third patch image output means for outputting 
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third patch image data, using the pulse width selection 
table set by the pulse width selection table setting 
means and the gradation correction table set by the 
gradation correction table setting means and on the 
5 basis of the third patch data for creating a color 

conversion table stored in a third storage area; 

third patch data extracting means for reading, 
using a scanner, a third patch image represented by 
third patch image data output by the third patch image 

10 output means, and for extracting third patch data 

according to the third read patch image; 

color conversion table setting means for setting a 
color conversion table on the basis of the third read 
patch data extracted by the third patch data extracting 

15 means and the third patch data; and 

correction output means for correcting a given and 
input color image signal on the basis of the pulse 
width selection table set by the pulse width selection 
setting means, the gradation correction table set by 

20 the gradation correction table setting means, and the 

color conversion table set by the color conversion 
table setting means, and for outputting the corrected 
signal . 

12. A color image processing apparatus according 
25 to claim 11, wherein the pulse width selection table 

setting means include 

pulse width selection setting means for 
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pre-processing the read patch data extracted by the 
patch data extracting means after changing ordinary 
input y characteristic settings to linear settings, for 
estimating the record gradation of the read patch data 
5 from the preprocessed read patch data, and for setting 

a gradation correction table on the basis of the 
estimated record gradation and the patch data stored in 
the storage area; and 

wherein the gradation correction table setting 

10 means include gradation correction table setting means 

for pre-processing the read patch data extracted by the 
patch data extracting means after changing ordinary 
input y characteristic settings to linear settings, for 
estimating the record gradation of the read patch data 

15 from the preprocessed read patch data, and for setting 

a gradation correction table on the basis of the 
estimated record gradation and the patch data stored in 
the storage area. 

13. A color image processing apparatus according 
20 to claim 11, wherein the gradation estimating means 

includes 

gradation estimating means for finding C, M, Y, 
and K record area rates on the basis of the given read 
patch data and for estimating the record gradation of 
25 the patch data from the area rates. 

14. A color image processing apparatus according 
to claim 11, wherein the gradation estimating means 
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includes 

gradation estimating means for finding C, M, Y, 
and K record densities on the basis of the given read 
patch data and for estimating the record gradation of 
5 the patch data from the densities. 

15. A color image processing apparatus according 
to claim 11, wherein at least one of the first and 
second gradation estimating means includes 

gradation estimating means for estimating the 
10 record gradation of the patch data by receiving the 

estimated density from a density estimator estimating 
the density and on the basis of the given read patch 
data and the area rate supplied from an area rate 
estimator estimating the area rate, and for outputting 
15 one of the estimated density and the area rate. 

16. A color image processing apparatus according 
to claim 11, wherein at least one of the first and 
second gradation estimating means includes 

means for estimating record gradation by receiving 
20 a plurality of pieces of estimated gradation 

information from a plurality of gradation estimators 
estimating record gradation from the given read patch 
data and selecting and outputting one of the pieces , by 
using reference tables. 
25 17^ A color image forming apparatus comprising; 

a color scanner for reading a color image from a 
given original and outputs color image data; 
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a color printer for forming an image on 
a recording medium in accordance with the given color 
image data; 

patch image forming means for forming a patch 
5 image on the recording medium in accordance with a 

patch data stored in storage areas, by using the image 
forming means; 

patch data extracting means for extracting read 
patch data from image data obtained by reading the 
10 patch image formed by the patch image forming means, 

using the color scanner; 

gradation estimating means for estimating record 
gradation of the patch data on the basis of the read 
patch data extracted by the patch data extracting 
15 means; 

correction output means for correcting a given and 
input color image signal on the basis of the record 
gradation estimated by the gradation estimating means 
and the patch data stored in the storage area; and 
20 forming means for forming an image on a recording 

medium, using a color printer, in accordance with the 
color image signal corrected and output from the 
correction output means . 

y 

1^. A color image forming apparatus comprising: 
25 a color scanner for reading a color image from a 

given original and for outputting color image data; 
a color printer for forming an image on a 
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recording mediiam in accordance with the color image 
data; 

first patch image forming means for forming, using 
the color printer, first patch image on a recording 
5 medium in accordance with the first patch data for 

creating a pulse width selection table, which is stored 
in first storage area; 

first patch data extracting means for extracting 
first read patch data from the read image data obtained 
10 by reading, using the color scanner, the first patch 

image formed by the first patch image forming means; 

first gradation estimating means for estimating 
record gradation of the first read patch data on the 
basis of the first read patch data extracted by the 
15 first patch data extracting means; 

pulse width selection table setting means for 
setting a pulse width selection table on the basis of 
the record gradation of the first patch data estimated 
by the first gradation estimating means; 
20 second patch image forming means for forming a 

second patch image on a recording medium using the 
color printer and the pulse width selection table set 
by the pulse width selection table setting means on the 
basis of the second patch data for creating a gradation 
25 correction table stored in the second storage area; 

second patch data extracting means for extracting 
second read patch data from read image data obtained by 
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reading, using the color scanner, the second patch 
image output by the second patch image forming means; 

second gradation estimating means for estimating 
record gradation of the second read patch data on the 
5 basis of the second read patch data estimated by the 

second patch data extracting means; 

gradation correction table setting means for 
setting a gradation correction table on the basis of 
the record gradation of the second read patch data 

10 estimated by the second gradation estimating means and 

the second patch data; 

third patch image output means for forming a third 
patch image on a recording medium with the color 
printer, using the pulse width selection table set by 

15 the pulse width selection table setting means and the 

gradation correction table set by the gradation 
correction table setting means on the basis of third 
patch data for creating a color conversion table stored 
in the third storage area; 

20 third patch data extracting means for extracting 

third read patch data from read image data obtained by 
reading a third patch image formed by the third patch 
image forming means, using the color scanner; 

color conversion table setting means for setting a 

25 color conversion table on the basis the third read 

patch data extracted by the third patch data extracting 
means and the third patch data; 
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correction output means for correcting an input 
color image signal on the basis of the pulse width 
selection table set by the pulse width selection 
setting means, the gradation correction table set by 
5 the gradation correction table setting means, and the 

color conversion table set by the color conversion 
table setting means and output the corrected signal; 
and 

forming means for forming, using the color printer, 
10 an image on a recording medium in accordance with the 

color image signal corrected and output by the 
correction output means. 
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ABSTRACT OF THE DISCLOSURE 
A color image processing apparatus having at least 
patch image output units which output patch image data, 
based on patch data in a storage area, a patch data 
5 extractor which extracts read patch data by reading a 

patch image formed according to the patch image data, 
using a color scanner, a patch data processor which 
estimates the record gradation of patch data, based on 
the read patch data, and a gradation corrector which 
10 corrects a given color image signal, based on the 

estimated record gradation and patch data. The 
apparatus provides gradation correction based on 
gradation estimated from patch data, thus making it 
possible to reproduce gradation and color well. 
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00S0018 

DECLARATION FOR PATENT APPLICATION 



As a below named inventor, I declare: 

that I verily believe myself to be the original, first and sole (if only one 
individual inventor is listed below) or an original, first and joint inventor 
(if more than one individual inventor is listed below) of the invention in 

COLOR IMAGE PROCESSING APPARATUS AND COLOR IMAGE 
PDRMING APPARATUS 



is attached hereto unless the fol 
as United States Appli 



o na 1 App 1 i cat i 



(if appl icable). 



I hereby state that I have 
identified specification, 
referred to above. 

I acknowledge the duty to disclose information of which is material to pat- 
entability as defined in 37 CFR 1.56. 

I hereby claim foreign priority benefits under 35 U. S, C. 119(a)-(d) or 365 
(b) of any foreign ap p 1 i c a t i o n ( s ) for patent or inventor' s certificate, or 
35 U. S. C. 365 (a) of any PCT International application which designated at 
least one country other than the United States, listed below and have also 
identified below any foreign application for patent or inventor' s certifi- 
cate, or PCT International application having a filing date before that of the 
application on wh ich priority is claimed; 

Priority 

Country Category App 1 i c at i on No. Filing Date Claim 

Japan Patent 11-242119 August 27, 1999 Yes 



And I hereby appoint Stephen A. Bent <Reg. No. 29,768), David A. 
Blumenthal (Reg. No. 26,257), William T. Ellis (Reg. No. 26,874). John J. 
Feldhaus (Reg. No. 28,822), Patricia D. Granados (Reg. No. 33,683), John 
P. Isacson (Reg. No. 33,715), Eugene M. Lee (Reg, No. 32,039), Richard 
Linn (Reg. No. 25,144), Peter G. Mack (Reg. No. 26,001). Brian J. McNamara 
(Reg. No. 32,789), Sybil Me 1 oy (Reg. No. 22,749), George E. Qu i 1 1 i n (Reg. 
No. 32, 792), Colin G. Sandercock (Reg. No. 31.298), Bernhard D. Saxe (Reg. 
No. 28.665). Charles F. Schill (Reg. No. 27590). Richard L. Schwaab (Reg. 
No. 25.479). Arthur Schwartz (Reg. No. 22,115) and Harold C. Wegner (Reg. 
No. 25,258), each of whose address is Suite 500, 3000 K Street, N. W. 
Washington, D. C. 20007-5109, or any one of them, my attorneys with full 
power of substitution and revocation, to prosecute this application and 
to transact all business in the Patent & Trademark Office connected 
therewith, and request that correspondence be directed to Foley & 
Lardner, Suite 500, 3000 K Street, N. W. Washington, D. C. 20007-51 09. 



I declare further that all statements made herein of my own knowledge are 
true and that all statements made on information and belief are believed to 
be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or im- 
prisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may Jeopardize the validity of 
the application or any patent issued thereon. 



00S0018 

DECLARATION FOR PATENT APPLICATION 



I declare further that my citizenship, residence and post office 
address are as stated below next to my name: 



Inventor: (Signature) 



Residence and post office addres 



Date = /2.^^W/7 / 2J^ 

// 7-2-704, Ebara 3-chome, 

Citizen of : Japan Sh i nagawa-ku. Tokyo, Japa 



Takayii^i Sawa d a 



513, Toshiba Shinkoyasu Dai-1 Ryo, 
Date: 2(^^ 14-1 0, Shinkoyasu 2-chome. 

u Kanagawa— ku, 

..AIl...^- Citizen of: Japan Yokohama-shi, Kanagawa-ken, Japan 

msaku Ito 



Citizen of : Japa 



Date : 



Citizen of: Japan 



Date : 



Date : 



Date: 



Cit izen of : Japan 



Date : 



Citizen of: 



Japan 



Atty. Dkt. No. 016907/1 113 



Applicant: 
Title: 

Appl. No.: 

Filing Date: 
Examiner: 
Art Unit: 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Takayuki SAWADA eta/. 



COLOR IMAGE PROCESSING APPARATUS AND 
COLOR IMAGE FORMING APPARATUS 



Not yet assigned 
August 25, 2000 
Not yet assigned 
Not yet assigned 



ASSOCIATE POWER OF ATTORNEY 



Sir: 

The undersigned attorney of record hereby grants Johimy A. Kumar, Reg. No. 
34,649, an associate power with Ml powers of substitution and revocation to prosecute the 
above-identified application and transact all business in the Patent and Trademark Office 
connected therewith. 



Respectfully submitted, 



August 25. 2000 
Date 




Reg. No. 26,874 

FOLEY & LARDNER 
3000 K Street, NW, Suite 500 
P.O. Box 25696 
Washington, DC 20007-8696 
Telephone: (202) 672-5300 
Facsunile: (202) 672-5399 



002.379853 



